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TN THE CLAIMS 
Please amend the claims as follows: 

Claim 1 (Currently Amended): A quantitative competition method in which [[the]] a 
minimum value [[one]] V M in of all us e rs' intended values V vi selected from among M 
monotone increasing values V w , where w=l,2,.. ., M, in [[the]] a range of predetermined 
lower-limit and upper-limit values Vi and V m. respectively, and only a user j having selected 
said minimum value Ymjn Wmw as [[his]] an intended value are specified by a plurality of 
user apparatuses i, where i=l,..., N, said N being an integer equal to or larger than 2, first and 
second quantitative competition apparatuses, and a bulletin board apparatus that makes public 
information received from said plurality of user apparatuses and said first and second 
quantitative competition apparatuses, said method comprising: 

Step (a) of generating two M-element sequences of information Si and tj, i=l, 2 , . . ., N, 
whoroin by each of said user apparatuses i[[:]] roopondo in response to said intended value V v i 
input bv a user from one of oaid all users to gonorato two M olomont ooquonceo of 
information fii-and- fc. such that whoso corresponding elements s Lm _andt Lm of the sequences of 
information s, and ft equal each other at valu e s in a [[the]] range from said lower-limit value 
V, inclusive or larger to said intended value V vi exclusive or smaller and differ from each 
other at values in [[the]] a range from said intended value V v i inclusive or larger to said 
upper-limit value V M inclusive or smaller ; and secretly sending sends information about said 
two M-element sequences of information Sj and t; to said first and second quantitative 
competition apparatuses, respectively, said M representing [[the]] a number of values 
selectable as said intended values in [[the]] a range from said lower-limit value V! inclusive 
or larg e r to said upper-limit value V M inclusive or smaller ; 

Step (b) of extracting elements & a of said M-e lement sequences by wher e in said first 
quantitative competition apparatus[[:]] extracts, [[for]] corresponding to a given value V w 
equal to or larger than said lower-limit value V! and equal to or smaller than said upper-limit 
value, those said elements s i>w of said M-element sequences of information s s sent from said 
all user apparatuses which correspond to w; and generates generating an element 
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concatenation Seq S)W =Si, w ||s 2 , w ||. ..||s N , w in which said extracted elements s iiW are arranged in a 
predetermined order, said || representing the concatenation of data; 

Step (c) of extracting elements t,^ of said M-element sequences by wh e r e in said 
second quantitative competition apparatus[[:]] e xtracts , [[for]] corresponding to said given 
value V w , these said elements t i>w of said M-element sequences of information tj sent from 
said all user apparatuses which correspond to said value w; and gonerat e s generating an 
element concatenation Seq,, w =ti ) w||t2 ) wll---ll t N ) w in which said extracted elements t i)W are 
arranged in a predetermined order; 

Step (d) of comparing said element concatenations Seq c «, and Seq,. w without reveali ng 
their values by whoroin said bulletin board apparatus^:]] compares oaid o lom e nt 
concatenations Soq^ and S e q^ without revealing thoir valuoo; docidoo deciding [[the]] 
presence or absence of a user having selected [[his]] an intended value equal to or smaller 
than said value V w , depending on whether said concatenations Seq s>w and Seq t , w differ or 
equal; and determining dot o rmin e o [[the]] a minimum intended value V M in by changing said 
value w based on said deciding presence or absence decision and mak e s making [[the]] a 

value MIN public; and 

Step (e) of sending element con donations Seq- »■« and Sea, mim from whoroin said 
first and second quantitative competition apparatuses send element concatenations S e qs ^w 
and Seqt,Mfin, respectively, to said bulletin board apparatus to make said element 
concatenations SeOc mim and SeQt mtn them public, whereby allowing each user to identify user 
j who committed the minimum intended value V M in by finding j which satisfies Sj,MiN^t j; MiN 
of the corresponding elements in said element concatenations Seq s>M iN and Seq t ,MiN- 

Claim 2 (Currently Amended): The method of claim 1, wherein: 
said Step (a) includes[[:]] a stop whoroin oaid uaor apparatus of said each uoor i 
gonorateo generating random numbers Rl j and R2j and secretly sending send a pair of 
information (Rlj, Sj) from said user apparatus of said each user i to said first quantitative 
competition apparatus and a pair of information (R2 i5 tj) from said user apparatus of said each 
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user i to said second quantitative competition apparatus; and calculating a stop whoroin oaid 
user apparatus calculates hash values Hlj=h(Rli||sj) and H2 i =h(R2 i ||t i ) of concatenations 
Rli||Si and R2i||ti of said pairs of information (Rli, sO and (R2 i5 1 ; ) by a hash function h by said 
user apparatus, and sends sending said hash values HI ; and H2i to said bulletin board 
apparatus; and 

said Step (d) includes making public a step whoroin oaid bulletin board apparatus 
makoo public said hash values Hli and H2 ; , where i=l,2, . . ., N, as commitments of said all 
users bv said bulletin board apparatus . 

3 (Currently Amended): The method of claim 2, wherein: 

said Step (b) includes calculating a stop wh o roin oaid first quantitative compotition 
apparatus: calculates a hash value HS w =h(Seq S)W ) of said element concatenation Seq S)W by said 
hash function h hv said first quantitative com petition apparatus; and sends sending said hash 
value HS W to said bulletin board apparatus; 

said Step (c) includes calculating a stop wh o roin said oocond quantitative compotition 
apparatus: calculates a hash value HT w =h(Seq t)W ) of said element concatenation Seq t , w by said 
hash function h hv said second quantitative competition apparatus; and sends sending said 
hash value HT W to said bulletin board apparatus; and 

said Step (d) includes making a stop whoroin oaid bulletin board apparatus: makes 
public and comparing compar e s said hash values HS W and HT W received from said first and 
second quantitative competition apparatuses by said bulletin board apparatus; decides 
deciding [[the]] presence or absence of a user having selected [[his]] an intended value equal 
to or smaller than said value V w , depending on whether said hash values HS W and HT W differ 
or equal; and determines determining said minimum intended value V M in by changing said 
value w based on said deciding said presence or absence dooioion . 



Claim 4 (Currently Amended): The method of claim 2, wherein: 
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said first and second quantitative competition apparatuses have stored therein a prime 
P made public previously by said bulletin board apparatus, said prime P being a prime such 
that P-l has a large prime as its divisor, and said first and second quantitative competition 
apparatuses having selected a common integral value w; 

said Step (b) includes a stop wh e rein oaid first quantitative competition apparatus: 
calculates calculating a hash value HS w =h'(Seq S)W ) of said element concatenation Seq s , w by a 
hash function h' that maps an arbitrary integer over a finite field uniquely and randomly by 
said first quantitative competition apparatus ; gonorateo generating a random number RA W ; 
calculates calculating a hash value HA w =h(RA w ||HS w ) of a concatenation RA W ||HS W by said 
hash function h; calculat e s calculating HS w RAw (mod P); and sends sending a pair (HA W , 
HSw^Cmod P)) of said hash value HA W and said value HS w RAw (mod P) to said bulletin 
board apparatus; 

said Step (c) includes a otop whoroin said oocond quantitative competition apparatus: 
calculates calculating a hash value HT w =h'(Seq t>w ) of said element concatenation Seq t , w by a 
hash function h' bv said second quantitative competitio n apparatus; gonorateo generating a 
random number RB W ; calculat e s calculating a hash value HB w =h(RB w ||HT w ) of a 
concatenation RB W ||HT W by said hash function h; calculates calculating HTj^fmod P); and 
sends sending a pair (HB W , HT w RBw (mod P)) of said hash value HB W and said value 
HTj^mod P) to said bulletin board apparatus; and 

said Step (d) includes : a atop whoroin oaid first quantitative competition apparatus 
reads reading said HT w RBw (mod P) from said bulletin board apparatus by said first 
q uantitative c om petition apparatus, and calculat e s calculating and sends sending 
(HTw^^mod P) to said bulletin board apparatus; a step whoroin oaid oocond quantitative 
competition apparatus rondo reading said HS w RAw (mod P) from said bulletin board apparatus 
hv said second quantitative apparatus , and calculat es calculating and sends sending 
(HS w RAw ) RBw (mod P) to said bulletin board apparatus; and a otop whoroin oaid bulletin bo a rd 
apparatuo: malcoo making public and compar es comparing said (HS w RAw ) RBw (mod P) and 
(HT w RBw ) RAw (mod P) received from said first and second quantitative competition 
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apparatuses; d e cid e s deciding [[the]] presence or absence of a user having selected [[his]] an 
intended value equal to or smaller than said value V w , depending on whether said 
(HS w RAw ) RBw (mod P) and (HT w RBw ) RAw (mod P) differ or equal; and dotorminoo determining 
said minimum intended value V M in by changing said value w based on said deciding presence 
or absence dooision . 

Claim 5 (Currently Amended): The method of claim 3 or 4, whereinT4ettmg w min and 
vw represent variables, said first and second quantitative competition apparatuses have said 
value w in common as [[the]] a maximum integer equal to or smaller than 
(w min +w max )/2=( 1 +M)/2 where w min =l and w max =M; and 

said Step (d) includes a stop wh e rein: substituting w is substituted for with said 
variable w^x or substituting w+1 io subotitutod for with said variable w min , depending on 
[[the]] presence or absence of a user having selected [[his]] an intended value equal to or 
smaller than said value V w ; said Steps (b) and (c) are repeated until w max =Wmin=MIN , thereby 
obtaining to obtain said minimum intended value V M in corresponding to said value MIN; and 
upon each repetition of said Steps (b) and (c), said bulletin board apparatus makes public the 
results of calculation. 

Claim 6 (Original): The method of claim 4, wherein each element of said M-element 
sequences of information Sj and t f is a one-bit element. 

Claim 7 (Currently Amended): The method of claim 4 or 6, wherein said step (e) 
includes sending further comprising a step whoroin said first and oooond quantitative 
competition apparatuo oond said bulletin board apparatus random numbers RA M in and RB M in 
from said first and second quantitative competition apparatus to said bulletin board apparatus 
making said random numbers RAmim and RBmin and mak e them public. 
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Claim 8 (Currently Amended): The method of any one of claims 1 to 4, wherein: L 
quantitative competition apparatuses are provided, said L being equal to or larger than 3; 

said Step (a) includes generating L sequences of information S ikjwhere k=l,2, L, 
bv said each user apparatus, a step wher e in when supplied with said value V V i, said each us e r 
apparatus generates L sequenc e s of information s^, whoro lc-1,2, L, said L sequences of 
information s ik being such that they ar e equal in all pieces of information corresponding to 
values equal to or greater than Vi and equal to or smaller than V V i but different in all pieces of 
information corresponding to values equal to or larger than V vi and equal to or smaller than 
V M and such that said value V v i can be detected when at least two sequences s ia and s ib of said 
L sequences of information s ik are known, where a*b; and secretly sending said each user 
apparatus oonda said L sequences of information s ik to a k-th quantitative competition 
apparatus; and 

wherein two of said L quantitative competition apparatuses conduct quantitative 
competition, and when one of said two quantitative competition apparatuses goes down, 
another normal one of the a remaining operable quantitative competition apparatuses is used 
to continue said quantitative competition. 

Claim 9 (Currently Amended): The method of claim 1, wherein said Step (a) includes 
a stop wherein: said oach uoor apparatus secretly sending sends seed values s'j and t' 8 , by said 
each user apparatus, as information corresponding to said two sequences of information Sj and 
t; to said first and second quantitative competition apparatuses, respectively; wherein letting 
vi represent the element number corresponding to said intended value V vi) said seed values s'j 
and t'j are determined by a one-way function F so that F d (s';)= F d (t'0, where d=0,l, M-vi, 
and F e (s'0= F e (t'0, where e= M-vi+1, . . ., M-l; and said two sequences of information Sj and 
tj are given by the following equations 

Si ={s i)1 =F M - 1 (s' i ), Si , 2 =F M - 2 (s'0, Si^F^VO, s ilVi =F M - vi (s'0, 
Si iM -i=F(s'i), Si, M =s'i} and 

ti={t , 1=F M-i (t v), ti>2 =F M - 2 (t'0, t^-F^tU t j)Vi =F M - vi (t'0, 
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ti,M-l=F(t' i ),tj,M=S' i }. 

Claim 10 (Currently Amended): The method of claim 1, wherein said Step (a) 
includes: 

a stop wh e rein paid e ach usor apparatus generates generating initial random numbers 
Rli, R2j, caj, cbj, s i>M +i and tj, M +i bv said each user apparatus; and 

a stop wheroin paid e ach usor apparatus: sets setting an initial value of m at M, and 
performing, performs, with respect to the element number vi corresponding to said intended 
value Vw, the following calculations bv said eac h user apparatus 

s i , m =h(s i>mH ||h M+1 - m (ca i )||h M+1 - m (cb i ))and 

t i>m =h(t i , m+I ||h M+1 - m (ca i )l|h M+1 - m (cb i )) 
sequentially for m=M, M-l, . . ., vi to provide subsequences s i>m *t;, m ; calculat es calculating a 

sequence element for m=vi-l 

Si^i^Ksi^.Hti^^h^^-CcaOllh^'-^cbO) 
and a sequence element for m=vi-2, vi-3, . . ., 0 

s i , m =ti, m =h( Si ,^ 1 ||h M+1 - m (ca i )||h M+, - m (cb i )) 
to provide subsequences s i>m =ti, m ; and obtains obtaining sequences of said elements s i>m and 
t i>m as said sequences of information Si and t i; and a value s i>0 for m=0; and 

wherein said Step (a) further includes : a stop whoroin said each user apparatus 
encrypts encrypting Rlj and Si ={s u , s i>2 , . . ., s i>M } by an encryption function E A by said each 
user apparatus, sends sending a [[the]] resulting E A (Si||Rli) to said first quantitative 
competition apparatus, oncrypts encrypting R2; and ti={t u , t i(2 , . . t j>M } by an encryption 
function E B , and sends sending a [[the]] resulting E B (ti||R2i) to said second quantitative 
competition apparatus; and a stop whorein said each uacr apparatuo sends sending 
HlHiteHRli), H2 i =h(t i ||R2 j ), s i>0 , h M+1 (c ai ) and h M+, (cbi) from said each user apparatus to said 
bulletin board to make them said ma^illMi ), H2 r h( t i || R2 i )^i J o 1 h M+ 'fc ai ) and h M+1 (cbq 
public. 
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Claim 1 1 (Currently Amended): A quantitative competition method in which a [[the]] 
maximum value [[one]] Vmax of all us e rs' intended values V V i selected from among M 
monotone increasing values V w , where w=l ,2, . . . , M, in [[the]] a range of predetermined 
lower-limit and upper-limit values Vi and V m. respectively, and only a user j having selected 
said maximum value Vmax Wmax as [[his]] an intended value are specified by a plurality 
of user apparatuses i, where i=l,. . ., N, said N being an integer equal to or larger than 2, first 
and second quantitative competition apparatuses, and a bulletin board apparatus that makes 
public information received from said plurality of user apparatuses and said first and second 
quantitative competition apparatuses, said method comprising: 

Step (a) of generating two M-element sequences of information Si and tj, i=l, 2, . . N, 
whoroin by each of said user apparatuses i[[:]] responds in response to said intended value V v j 
input bv a user from one of said all uocro to generate two M olomont ooquonces of 
information rk-and-t i. such that whoso corresponding elements sy B _andt LgL of the sequences of 
information s, and tj equal each other at valu e s in a [[the]] range from said lower-limit value 
Vi inclusive or larger to said intended value V v i inclusive or omaller and differ from each 
other at values in [[the]] a range from said intended value V vi exclusive or larger to said 
upper-limit value V M inclusive or omall e r ; and secretly sending sends information about said 
two M-element sequences of information S; and U to said first and second quantitative 
competition apparatuses, respectively, said M representing [[the]] a number of values 
selectable as said intended values in [[the]] a range from said lower-limit value V, inclusive 
or larg e r to said upper-limit value V M inclusive or small e r ; 

Step (b) of extracting elements s .^, of said M-e 1ement sequences by wher e in said first 
quantitative competition apparatus[[:]] extracts , [[for]] corresponding to a given value V w 
equal to or larger than said lower-limit value V, and equal to or smaller than said upper-limit 
value, those said elements s ijW of said M-element sequences of information Si sent from said 
all user apparatuses which correspond to w; and gonoratoo generating an element 
concatenation Seq SjW =s 1(W ||s 2) w||. • .||Sn,w in which said extracted elements s i>w are arranged in a 
predetermined order, said || representing the concatenation of data; 
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Step (c) of extracting elements t ffi of said M-element se quences by whoroin said 
second quantitative competition apparatus[[:]] oxtraoto , [[for]] corresponding to said given 
value V w , these said elements t i(W of said M-element sequences of information t ; sent from 
said all user apparatuses which correspond to said value w; and gonorat e o generating an 
element concatenation Seqt, w =ti, w ||t 2( w||...||tN,w in which said extracted elements t i>w are 
arranged in a predetermined order; 

Step (d) of comparing said element concatenations Seq. „, and Seq, w without revealing 
their values by whor o in said bulletin board apparatus^:]] comparoo said element 
concatenations Seq ^-and-Seq^ without revealing their values; decides deciding [[the]] 
presence or absence of a user having selected [[his]] an intended value equal to or larger than 
said value V w , depending on whether said concatenations Seq s , w and Seq t)W differ or equal; 
and determining a determines the maximum intended value V MA xby changing said value w 
based on said deciding presence or absence decision and makes a [[the]] value MAX public; 
and 

Step (e) of sending element concatenation s £*q-,Hi>' and Seq. MiM from v.hcroin said 
first and second quantitative competition apparatuses send element concatenations Seq^MAX 
and-Seqt^MAx, respectively, to said bulletin board apparatus to make said element 

stations Seq . k^, and Seo, M ^ them public, whereby allowing each user to identify user 

j who committed the maximum intended value V MA x by finding j which satisfies sj.max^.max 
of the corresponding elements in said element concatenations Seq S)M AX and Seq,, M AX- 

Claim 12 (Currently Amended): The method of claim 11, wherein: 
said Step (a) includes[[:]] a atop whoroin said user apparatus of oaid each user i 
gonerates generating random numbers Rl ( and R2 ( and secretly sending send a pair of 
information (Rlj, Sj) from said user apparatus of said each user i to said first quantitative 
competition apparatus, and a pair of information (R2i, t ; ) from said user apparatus of said 
each user i to said second quantitative competition apparatus; and calculating a stop wherein 
aaid user apparatus calculates hash values HlHiCRliHs;) and H2 i =h(R2 i ||t i ) of concatenations 
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Rli||si and R2i||ti of said pairs of information (Rlj, Si) and (R2j, ti) by a hash function h by said 
user apparatus, and sends sending said hash values Hlj and H2 S to said bulletin board 
apparatus; and 

said Step (d) includes making public a stop whoroin said bullotin board apparatus 
makes public said hash values Hli and H2j, where i=l,2, . . ., N, as commitments of said all 
users bv said bulletin board apparatus . 

Claim 13 (Currently Amended): The method of claim 12, wherein: 
said Step (b) includes calculating a stop whoroin said first quantitative competition 
apparatus: calculates a hash value HS w =h(Seq s , w ) of said element concatenation Seq s>w by said 
hash function h bv said first quantitative competition apparatus ; and sends sending said hash 
value HS W to said bulletin board apparatus; 

said Step (c) includes calculating a stop wherein aaid second quantitative competition 
apparatus: calculates a hash value HT w =h(Seq t , w ) of said element concatenation Seq t , w by said 
hash function h hv said second quantitative competition apparatus ; and sends sending said 
hash value HT W to said bulletin board apparatus; and 

said Step (d) includes making a stop whoroin said bulletin board apparatus: makes 
public and comparing compares said hash values HS W and HT W received from said first and 
second quantitative competition apparatuses by said bulletin board apparatus; docides 
deciding [[the]] presence or absence of a user having selected [[his]] an intended value equal 
to or larger than said value V w , depending on whether said hash values HS W and HT W differ or 
equal; and determines determining said maximum intended value V M ax by changing said 
value w based on said deciding presence or absence d e cision . 

Claim 14 (Currently Amended): The method of claim 12, wherein: 
said first and second quantitative competition apparatuses have stored therein a prime 
P made public previously by said bulletin board apparatus, said prime P being a prime such 
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that P-l has a large prime as its divisor, and said first and second quantitative competition 
apparatuses having selected a common integral value w; 

said Step (b) includes a stop whoroin oaid first quantitative competition apparatus: 
caloulatoo calculating a hash value HS w =h'(Seq s , w ) of said element concatenation Seq s , w by a 
hash function h' that maps an arbitrary integer over a finite field uniquely and randomly by 
said first quantitative competition apparatus ; generates generating a random number RA W ; 
caloulateo calculating a hash value HA w =h(RA w ||HS w ) of a concatenation RA W ||HS W by said 
hash function h; caloulatoo calculating HSw^mod P); and sends sending a pair (HA W , 
HSj^Cmod P)) of said hash value HA W and said value HS w RAw (mod P) to said bulletin 
board apparatus; 

said Step (c) includes a otop whoroin oaid oocond quantitative competition apparatus: 
calculates calculating a hash value HT w =h'(Seq, ;W ) of said element concatenation Seq t)W by a 
hash function h' bv said second quantitative competitio n apparatus; generat e s generating a 
random number RB W ; caloulateo calculating a hash value HB w =h(RB w ||HT w ) of a 
concatenation RB W ||HT W by said hash function h; calculat e s calculating HT w RBw (mod P); and 
sends sending a pair (HB W , HT w RBw (mod P)) of said hash value HB W and said value 
HTw^fmod P) to said bulletin board apparatus; and 

said Step (d) includes , a otop whoroin oaid first quantitative competition apparatus 
feads reading said HTw^fmod P) from said bulletin board apparatus by said first 
quantitative c om petition apparatus , and calculates calculating and sending sends 
(HTw^^fmod P) to said bulletin board apparatus; a stop whoroin oaid second quantitative 
competition apparatus rends reading said HSw^mod P) from said bulletin board apparatus 
bv said second quantitative competition apparatus , and calculat e s calculating and sends 
sending (HS w RAw ) RBw (mod P) to said bulletin board apparatus; and a step whoroin oaid 
bullotin board apparatus: makes making public and compares comparing said 
(HSw^^mod P) and (HT w RBw ) RAw (mod P) received from said first and second 
quantitative competition apparatuses; docidos the deciding presence or absence of a user 
having selected [[his]] an intended value equal to or larger than said value V w , depending on 
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whether said (HS w RAw ) RBw (mod P) and (HT w RBw ) RAw (mod P) differ or equal; and determining 
determines said maximum intended value V M ax by changing said value w based on said 
deciding presence or absence d e cision . 

Claim 15 (Currently Amended): The method of claim 13 or 14, wherein: letting w min 
and Wmax represent variables of integers 1 to M, said first and second quantitative competition 
apparatuses have said value w in common as [[the]] a maximum integer equal to or smaller 
than (w min +w niax )/2=(l+M)/2 where w min =l and w max =M; and 

said Step (d) includes substituting a atop whoroin: w is subotitutod for with said 
variable w mx or substituting w+1 is subotitutod for with said variable w min , depending on 
[[the]] presence or absence of a user having selected [[his]] an intended value equal to or 
larger than said value V w ; said Steps (b) and (c) are repeated until w max =w min =MAX, thereby 
obtaining to obtain said minimum intended value V M ax corresponding to said value MAX; 
and upon each repetition of said Steps (b) and (c), said bulletin board apparatus makes public 
the results of calculation. 

Claim 16 (Original): The method of claim 14, wherein each element of said M- 
element sequences of information Sj and tj is a one-bit element. 

Claim 17 (Currently Amended): The method of claim 14 or 16, said step (e) includes 
sending further comprising a stop wherein said first and second quantitative competition 
apparatus sond said bulletin board apparatus random numbers RAmin and RBmin from said 
first and second quantitative competition appar atus to said bulletin board apparatus, 
respectively, making public said rando m numbers RAvm and RBmin to mako thorn public. 

Claim 18 (Currently Amended): The method of any one of claims 1 1 to 14, wherein: 
L quantitative competition apparatuses are provided, said L being equal to or larger than 3; 
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said Step (a) includes generating L sequences of information Si v , w here k=l, 2, L, 
bv said each user apparatus, a stop whoroin when supplied with said value V v i, said each uaer 
apparatus gonoratoo L ooquoncoa of information o&, whoro k~l,2, .. ., L, said L sequences of 
information s ik being such that thoy arc equal in all pieces of information corresponding to 
values equal to or greater than V, and smaller than V vi but different in all pieces of 
information corresponding to values equal to or larger than V vi and equal to or smaller than 
V M and such that said value V vi can be detected when at least two sequences s ia and s ib of said 
L sequences of information s ik are known, where a*b; and sending said each uaer apparatus 
sends said L sequences of information s ik to a k-th quantitative competition apparatus; and 

wherein two of said L quantitative competition apparatuses conduct quantitative 
competition, and when one of said two quantitative competition apparatuses goes down, 
another normal ono of the a remaining operable quantitative competition apparatuses is used 
to continue said quantitative competition. 

Claim 19 (Currently Amended): The method of claim 11, wherein said Step (a) 
includes a atop whoroin: mid each user appn rnhi s secretly sends sending seed values s\ and 
t\ . bv said each user apparatus, as information corresponding to said two sequences of 
information Sj and tj to said first and second quantitative competition apparatuses, 
respectively; wherein letting vi represent the element number corresponding to said intended 
value V vi , said seed values s\ and t'i are determined by a one-way function F so that F d (s' i )= 
F d (t'i), where d=0,l, . . ., M-vi, and F e (s' i )= F e (t' s ), where e= M-vi+1, . . ., M-l; and said two 
sequences of information s f and U are given by the following equations 
sHsu=F M "Vi), s i)2 =F M - 2 (sU - s i>vi -,=F M - vi+1 (s'0, s i>vi =F M - vi (s'D, 
s i>M -i=F(s'i), Si, M =s'i} and 

ti={t , 1=F M-. (t > 0j ttf-F^tU .... t^M-F^tU t i>v ,=F M - vi (t'0, 

ti, M -l=F(t'i), ti, M =S'i}. 
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Claim 20 (Currently Amended): The method of claim 11, wherein said Step (a) 
includes: 

a step wh e rein aaid each us e r apparatuo generat e s generating initial random numbers 
Rli, R2j, cai, cbj, Si, M +i and t i(M +i hv said each user apparatus: and 

a step wheroin said e ach user apparatuo: ooto setting an initial value of m at M, and 
performs performing , with respect to the element number vi corresponding to said intended 
value Vvi, the following calculations bv said each user apparatus 

s i>m =h(s iim+1 ||h M+1 - m (ca i )||h M+1 - m (cb i )) and 

t i)m =h(t i , m+1 ||h M+1 - m (ca i )||h M+, - m (cb i )) 
sequentially for m=M, M-l, . . ., vi to provide subsequences s i>m *ti, m ; calculat e s calculating a 

sequence element for m=vi-l 

Si.^i^hCsi^, Hti^t ||h M+1 - m (caOllh M+1 - m (cbO) 
and a sequence element for m=vi-2 ? vi-3, . . 0 

s i)m =t i>m =h(s i ^ 1 ||h M+, - m (ca i )||h M+, - m (cb i )) 
to provide subsequences Si, m =ti, m ; and obtain s obtaining sequences of said elements s i>m and 
t;, m as said sequences of information s f and t i5 and a value s i>0 for m=0; and 

wherein said Step (a) further includes: a stop wherein said each user apparatus 
e ncrypt s encrypting Rl ; and Si ={s M , s i>2 , . . ., s i)M } by an encryption function E A by said each 
user apparatus , sends sending a [[the]] resulting E A (Si||Rli) to said first quantitative 
competition apparatus, encrypts encrypting R2j and ti={t u , t u , . . ., t i)M } by an encryption 
function E B , and sends sending a [[the]] resulting E B (ti||R2i) to said second quantitative 
competition apparatus; and a stop wherein said each user apparatuo oondo sending 
HlHiCsiHRli), H2 i =h(t i ||R2 i ), s i>0 , h M+1 (caO and h M+1 (cbi) from said each user apparatus to said 
bulletin board to make ™* H1 ; =hr s ,| |RlA H^hft.HRZ), s i 0 h M+1 ( c ai ) andh M+1 fcbq them 
public. 

Claim 21 (Currently Amended): The method of claim 1 or 1 1, wherein said Step (a) 
includes a stop wherein oaid each user apparatuo: generates generating a random number n by 
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said each user apparatus ; dotormin e s determine two pieces of random information a s and bj, 
where ri=ai*bi, said symbol * being a predetermined common operator; sends sending said 
pieces of random information a; and bj to said first and second quantitative competition 
apparatuses, respectively; hashes hashing said pieces of random information aj and bj by a 
hash function h; and sending sends hash values h(aO, h(bi) and h(V vi ||ri) to said bulletin board 
apparatus; and said Step (e) includes a step wherein oaid first and second quantitativ e 
apparatuses oond sending said pieces of random information aj and bj from said first and 
second quantitative apparatuses to said bulletin board apparatus making said pieces of 
random information a j and bi to make them public, and said each user apparatus v e rifies 
verifying, bv said each user apparatus, [[said]] made-public hash values h(aj) and h(bj) by 
using [[said]] made-public random information aj and bj and further verifying verifies 
whether h(Vv j ||r i )=h(Vv j ||aj*b j ). 

Claim 22 (Currently Amended): A method by which said each user apparatus in said 
quantitative competition method of claim 1 registers [[his]] an intended value V vi selected 
from among M integral values defined by upper and lower limits V M and V, for comparison, 
said M being an integer equal to or larger than 2, said method comprising the steps of: 

(a) responding to [[the]] input of said intended value V vi to generate two M-element 
sequences of information Sj and t ; . wherein whose corresponding elements of said two M- 
element sequences of information s ; and t ; equal each other at valu es in a [[the]] range from 
said value V , inclusive or larg e r to said value V vi exclusive or smaller and differ from each 
other at values in a [[the]] range from said value V vi inclusive or larger to said value V M 
inclusive or small e r ; 

(b) responding to the input of said two M-element sequences of information s s and t; to 
calculate one-way functions [[for]] of said sequences of information Sj and tj and send 
sending calculation results Hlj and H2 { to a bulletin board apparatus; and 
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(c) sending said sequence of information Sj to a first quantitative competition 
apparatus, said sequence of information t; to a second quantitative competition apparatus, and 
said Hlj and H2 ; to said bulletin board apparatus. 

Claim 23 (Currently Amended): A method by which said each user apparatus in said 
quantitative competition method of claim 1 1 registers [[his]] an intended value V vi selected 
from among M integral values defined by upper and lower limits V M and Vi for comparison, 
said M being an integer equal to or larger than 2, said method comprising the steps of: 

(a) responding to [[the]] input of said intended value V vi to generate two M-element 
sequences of information sj and t; . wherein whose corresponding elements of said two M- 
element sequences of information Si and tj differ from each other at values in [[the]] a range 
from said value Vi inclusive or larger to said value V vi inclusive or omall e r and equal each 
other at valu e s in [[the]] a range from a value V vi+ i inclusive or larg e r to said value V M 
inclusive or small e r ; 

(b) responding to the input of said two M-element sequences of information sj and tj t 
calculate one-way functions [[for]] of said sequences of information Sj and tj and send 
sending calculation results Hlj and H2j to a bulletin board apparatus; and 

(c) sending said sequence of information Sj to a first quantitative competition 
apparatus, said sequence of information tj to a second quantitative competition apparatus, an. 
said Hlj and H2i to said bulletin board apparatus. 

Claim 24 (Currently Amended): A user apparatus for use in said quantitative 
competition method of claim 1, comprising: 

a storage part configured to store having stored therein M integral values defined by 
upper and lower limits V M and V, for comparison; 

an input part configured to input means for inputting an intended value V vi equal to c 
larger than said value Vi and equal to or smaller than said value V M ; 
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a sequence-of-information generating part supplied with said values V vi , Vi and V M , 
for gonorating and outputting configured to generate and output two M-element sequences of 
information s; and fe. wherein whos e corresponding elements of said two M-element 
sequences of information gj and t equal each other at valuoa in [[the]] a range from said 
lower-limit value Vi inclusive or larg e r to said intended value V vi exclusive or smaller and 
differ from each other at valu e s in [[the]] a range from said intended value V vi inclusive er 
larger to said upper-limit value V M inclusive or small e r , or two M-element sequences of 
information Sj and t. wherein whos e corresponding elements of said two M-element 
sequences of information gj and U differ from each other at valu e s in [[the]] a range from said 
lower-limit value Vi inclusive or larg e r to said intended value V vi inclusive or small e r and 
equal each other at values in [[the]] a range from a value V vi+ i inclusive or larger to said 
upper-limit value V M inclusive or smaller , said M being [[the]] a number of values selectable 
as said intended value V vi equal to or larger than said value V, and equal to or smaller than 
said value V"m; 

a one-way function calculating part, supplied with said sequences of information Sj 
and ti, for calculating configured to calculate one-way functions [[for]] of said sequences of 
information Sj and t ; and output for outputting calculation results HI , and H2 ; ; and 

a transmitting part configured to send for sending said sequence of information Sj to a 
first quantitative competition apparatus, said sequence of information ti to a second 
quantitative competition apparatus, and said Hl s and H2; to a bulletin board apparatus. 

Claim 25 (Currently Amended): A user apparatus for use in said quantitative 
competition method of claim 11, comprising: 

a storage part configured to store having stored therein M integral values defined by 
upper and lower limits V M and V, for comparison, said M being an integer equal to or larger 
than 2; 

an input part configured to input means for inputting an intended value V vi equal to or 
larger than said value Vi and equal to or smaller than said value V M ; 
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a sequence-of-information generating part* supplied with said values Vvi, Vi and V M , 
for gonorating and outputting configured to generate and output two M-element sequences of 
information s s and t. wherein whose corresponding elements of said two M-element 
sequences of information & and t differ from each other at valu e o in a the range from said 
lower-limit value Vi inclusive or larg e r to said intended value V v i inclusive or omall e r and 
equal each other at valuoo in [[the]] a range from a value V vi+ i inclusive or larger to said 
upper-limit value V M inclusive or small e r ; 

a one-way function calculating part, supplied with said sequences of information Sj 
and tj, configured to calculate for calculating one-way functions [[for]] of said sequences of 
information Sj and tj and output for outputting calculation results HI j and H2 f ; and 

a transmitting part configured to send for o o nding said sequence of information Sj to a 
first quantitative competition apparatus, said sequence of information t ; to a second 
quantitative competition apparatus, and said Hlj and H2 ; to a bulletin board apparatus. 

Claim 26 (Currently Amended): A quantitative competition apparatus for use in a 
quantitative competition method of claim 1 or 11, comprising: 

a receiving part configured to receive for receiving from each user apparatus a 
sequence of information consisting of elements of [[the]] a same number M as that of values 
selectable as an intended value V vi in [[the]] a range [[of]] between lower-limit value V L and 
upper-limit value valuoo V+ -and V M , inclusively, and for receiving an integral value w from a 

bulletin board apparatus; 

a storage part configured to store for storing said sequence of information received 

from said each user apparatus; 

a one-way function calculating part, supplied with w-th elements of said sequences of 
information received from users, for calculating and outputting configured to calculate and 
output one-way functions [[for]] of concatenations of said w-th elements; and 

a transmitting part configured to send for oonding said calculated one-way functions 
to said bulletin board apparatus. 
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Claim 27 (Currently Amended): A competition method by a quantitative competition 
apparatus for use in said quantitative competition method of claim 1 or 1 1, said method 
comprising the steps of: 

(a) receiving, from each user apparatus i, where i=l,2,. . ., N, an M-element sequence 
of information Sj={s u Sj, 2 , . . ., s j>M } as information representing an intended value V vi selected 
from among M values in [[the]] a range [[ofj] between lower-limit value W L and upper-limit 
value valu e s V^-and V» . inclusively ; 

(b) receiving an integral value w from a bulletin board apparatus; 

(c) inputting a w-th element s i>w of said sequence of information s 4 received from said 
each user apparatus and calculating a one-way function [[for]] of a concatenation of such 
input w-th elements Sj >w ; and 

(d) sending said calculated one-way function to said bulletin board. 

Claim 28 (Currently Amended): A quantitative competition apparatus for use in said 
quantitative competition method of claim 1 or 11, said apparatus comprising: 

a receiving part confi gured to receive for receiving from each user apparatus a 
sequence of information consisting of elements of [[the]] a same number M as that of values 
selectable as an intended value V vi in [[the]] a range [[of]] between lower-limit yalueV, and 
upper-limit voluoo V+-and value V M , inclusively, and for receiving an integral value w from a 

bulletin board apparatus; 

a storage part configured to store for storing said sequence of information received 

from said each user apparatus; 

a one-way function calculating part, supplied with w-th elements of said sequences of 
information received from users, for calculating and outputting configured to calculate and 
output one-way functions [[for]] of concatenations of said w-th elements; and 

a transmitting part configured to send for s e nding said calculated one-way functions 
to said bulletin board apparatus. 
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Claim 29 (Currently Amended): A computer program for executing the procedure to 
be followed by a user apparatus in a quantitative competition method of claim 1 or 1 1, said 
program comprising the steps of: 

responding to an intended value V v i selected from among integral values defined by 
upper-limit value Vi and lower-limit value values V^ -and Vm . inclusively, for comparison to 
generate two M-element sequences of information Sj and t. . wherein whose corresponding 
elements of said two M-element sequences of information Si and tj equal each other at valu e s 
in [[the]] a range from said lower-limit value Vj inclusive or larg e r to said intended value V V i 
exclusive or small e r and differ from each other at values in [[the]] a range from said intended 
value Vvi inclusive or larg e r to said upper-limit value V M inclusive or smaller , or two M- 
element sequences of information Sj and fc. wherein whose corresponding elements of said 
two M-element sequences of information si and tj differ from each other at valu e s in [[the]] a 
range from said lower-limit value Vi inclusive or larger to said intended value V vi inclusive 
or smaller and equal each other at values in [[the]] a range from a value V vi+ i inclusive or 
larger to said upper-limit value V M inclusive or small e r , said M being the number of values 
selectable as said intended value V vi equal to or larger than said value V, and equal to or 
smaller than said value V M ; 

calculating one-way functions [[for]] of said sequences of information Sj and tj and 

[[for]] outputting calculation results Hlj and H2;; and 

sending said sequence of information Sj to a first quantitative competition apparatus, 
said sequence of information ti to a second quantitative competition apparatus, and said Hlj 
and H2j to a bulletin board apparatus. 

Claim 30 (Original): A recording medium on which there is recorded said computer 
program of claim 29. 
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